#include <bits/stdc++.h>
 


using namespace std;

const int N = 510, M = 5e4 + 10;

int h[N],ne[M],e[M],idx;

void add(int a,int b)
{
    e[idx] = b;
    ne[idx] = h[a];
    h[a] = idx ++;
}


int match[N],st[N];

int find(int x)
{
    for(int i = h[x]; i != -1; i = ne[i])
    {
        int j = e[i];
        if(!st[j])
        {
            st[j] = true;
            if(!match[j] || find(match[j]))
            {
                match[j] = x;
                return true;
            }
        }
    }
    return false;
}

int main()
{
    memset(h,-1,sizeof h);
    int n,m,e;
    cin >> n >> m >> e;
    for(int i = 1; i <= e; i ++)
    {
        int a,b;
        cin >> a >> b;
        add(a,b);
    }
    int res = 0;
    for(int i = 1;  i <= n; i ++)
    {
        memset(st,false,sizeof st);
        if(find(i)) res ++;
    }
    cout << res << endl;
}